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BACKGROUND OF THE INVENTION 

A. Field Of The Invention 

The present invention relates to a document display 
apparatus and a document display method, and more 
particularly relates to a document display apparatus and a 
document display method configured to display a plurality 
of groups of electronic documents that include text data, 
picture data and/or motion picture data, that are stored 
on electronic medium, each electronic document or group of 
documents having a specific structure or form. 

B. Description Of The Related Art 

When a plurality of electronic documents, such as 
text data, picture data and motion picture data, is 
managed and then displayed on a monitor in an information 
processing apparatus, such as a personal computer, the 
document group structure of each electronic document is 
managed and each electronic document is displayed based on 
this document group structure. 

An example of a document group structure is a 
hyperlink structure based on hypertext wherein a link to 
another electronic document is embedded in an electronic 
document. In this hyperlink structure, each electronic 
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document holds structure information that defines the 
relative relevance to linked documents having display 
relevance , document group structure is constructed based 
on this structure information, and documents are displayed 
5 in accordance with this document group structure. 

In addition , there are also systems wherein the 
directory structure of a file system is defines the 
document group structure of a document group stored in 
that file system, and documents are displayed in 
%010 accordance with the document group structure. 

Nl When browsing a plurality of electronic documents 

i s i 

Q stored on an electronic medium, conventional document 

*S browsing programs display the contents of each electronic 

document on the display screen of the monitor based on an 
J^15 instruction input by the user or based on stored 

priorities. In this case, in a program having a function 
that simultaneously displays on the monitor the document 
group structure that includes a plurality of electronic 
documents , the document group structure is stored in a 
20 self -managed storage region, and this information is used 

when displaying the electronic documents . 

If there has been a display-related instruction 
transmitted from an input means like a keyboard or mouse, 
the document group structure being managed is scanned, the 
25 need to display each electronic document is determined, 
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and the contents of documents that need to be displayed 
are displayed in the display region. 
Problems that the Invention is to Solve: 

With such a document browsing program, in order to 
5 determine whether to display each electronic document 

stored in the electronic medium, it is necessary to scan 
all document group structures being managed and to 
determined whether to display of each electronic 
documents. 

; OlO Accordingly, when the number of electronic documents 

^ being managed is enormous, a large storage region is 

^ required for managing the document group structures, and a 

^ prolonged calculation time is required for scanning the 

jrj document group structures . 

« 15 For example, in a window system like X Window and 

Microsoft Windows , a management program holds information 
on all windows managed, scans the document group structure 
of each window thereby forming a tree structure when 
drawing the screen, and issues drawing commands. The size 

20 of the structure that can be simultaneously managed by 

this program is limited to by the amount of computer 
resources needed by all windows. The computer resources 
needed to manage the structure cannot exceed available 
computer resources . 

25 In addition, with a hyperlink structure based on 
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hypertext, some document group structures are not finite 
and it may not be possible for a computer system to manage 
the entire document group structure. 
SUMMARY OF THE INVENTION 
5 One object of the present invention is to provide a 

document display apparatus and a document display method 
that facilitate management of displayed documents with 
finite computer resources in cases where the number of 
^ electronic documents to be managed is enormous and a 

; ^10 displayed document group has infinite structure 

= SSR 
i_ i 

,71 information such as a hyperlink structure, where the 

response to display instructions is more rapid that prior 
J" art configurations. 

!=y The document display apparatus according to the 

ijglS present invention is a document display apparatus that 

4 £3 manages a plurality of electronic documents that each 

hold, when a linked document having display relevancy 
exists, the relative relevancy to that linked document as 
structure information, determines the display priority of 
20 each electronic document, and displays each electronic 

document based on its display priority, provided with a 
structure storage means, a structure analysis means and a 
display means . The structure storage means can store the 
display priority of each electronic document. The 
25 structure analysis means determines the display priority 
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of each of the plurality of electronic documents based on 
the structure information held by each of the plurality of 
electronic documents, and stores them in the structure 
storage means. The display means determines the display 
5 method of each electronic document based on the display 

priority determined by the structure analysis means. 

Furthermore, there may preferably be an instruction 
reception means that receives a display-related 
instruction input, wherein based on the instruction input 
^SIO received by the instruction reception means, the display 

^ priority of each of the plurality of electronic documents 

I s £ 

^ is recalculated by the structure analysis means and is 

s==a 
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^ stored in the structure storage means . 

!r! In addition, from among the plurality of electronic 

;il5 documents, only those whose display priority is a value 

^ larger than a predetermined display set value are 

displayed and other electronic documents are not 

displayed. 

Furthermore, the display means allocates computer 
2 0 resources for displaying electronic documents from among 

the plurality of electronic documents are managed in order 
of largest display priority value such that each 
electronic document whose display priority value is 
smaller than that of the electronic document allocated 
25 computer resources at the point in time when the available 
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computer resources became exhausted shall not be 
displayed. 

In addition, the display means allocates computer 
resources to those electronic documents whose display 
5 priority is of a value larger than the display set value, 

in order of largest display priority value. However, each 
electronic document whose display priority value is 
smaller than that of the electronic document allocated 
computer resources at the point in time when the available 

Q 

-HlO computer resources became exhausted is not displayed. 

^ Furthermore, the structure analysis means scans the 

y linked document based on the structure information held by 

each electronic document, analyzes the document group 
jrj structure and stores it in the structure storage means. 

;^15 In addition, the structure analysis means does not 

/S scan linked documents of electronic documents whose 

display priority is a value smaller than a predetermined 
first set value. 

Furthermore, the structure analysis means excludes 
2 0 electronic documents whose display priority is a value 

smaller than a predetermined second set value from the 
management target of the document group structure stored 
in the structure storage means, and releases computer 
resources needed for the management of those documents . 
25 In accordance with another aspect of the present 
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invention, there is a document display method for managing 
a plurality of electronic documents that each includes 
structure information relating to a linked document having 
display relevancy, the document display method for 
determining the display priority of each electronic 
document, and for displaying each electronic document on a 
display apparatus based on its display priority, including 
the steps of: 

determining a starting point document to be used as a 
starting point when analyzing the structure information of 
the plurality of electronic documents; 

analyzing the structure information of the starting 
point document and calculate the display priority of each 
the linked document group whose link source is included in 
the starting point document; 

specifying a display document to be displayed on the 
display apparatus based on the display priority of the 
linked document group; 

specifying the document group constituent documents 
that constitute the document group structure, add and 
store that structure information in the document group 
structure based on the display priority of the linked 
document group whose link source is the starting point 
document ; and 

searching for the electronic document that 



constitutes a next starting point document based on the 
document group structure, wherein 

the above steps are repeated, and scanning for 
displaying is terminated at the point in time when there 
5 are no longer any electronic documents that constitute the 

starting point document determined by the determining of a 
start point step. 

In addition, in said step of determining a start 
point, the origin document with highest priority is 
MD10 specified as the first starting point document based on 

instruction input. 
l -% In addition, in the step of specifying a display 

~ document the display priority value of each electronic 

Ilj document of a linked document group linked to said 

15 starting point document is compared to a predetermined 

1% display set value such that all of these electronic 

documents having a display priority value greater than or 
equal to the predetermined display set value are set to be 
displayed on the display apparatus, and those electronic 
20 documents having a display priority value less that the 

predetermined display set value are not displayed on the 
display apparatus . 

In addition, in the step of specifying a display 
document, computer resources are allocated for displaying 
25 determined electronic documents of the linked document 



group whose link source is the starting point document, 
and whose display priority value is greater than or equal 
to said display set value, and each electronic document 
whose display priority value is smaller than that of the 
5 display priority value is not displayed on the display 

apparatus . 

In addition, in the step of specifying the document 
group constituent documents the structure information of 
electronic documents of the linked document group whose 
*C 10 link source is the starting point document having a 

Si display priority value is smaller than the predetermined 

Q first set value are not analyzed. 

In addition, in the step of specifying the document 
l: group constituent documents, computer resources needed for 

15 managing electronic documents of the linked document group 

'tf whose link source is the starting point document having a 

display priority value that is smaller than a 
predetermined second set value are released. 

For example, a display priority attribute is provided 
20 for each electronic document. The display priority is 

calculated based on the position at which that electronic 
document is to be displayed, the area to be displayed, the 
amount of calculations required for the display, the 
display contents and the like. The elements required for 
25 these calculations vary in accordance with the usage 
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conditions of the computer, and the display priority also 
varies accordingly. The higher the display priority value 
of an electronic document, the more computer resources 
needed for displaying must be allocated. 
5 The electronic document among all electronic 

documents having the largest display priority value is set 
as the origin document, and the document group structure 
is scanned by analyzing the structure information in order 
from this origin document. In this scanning, electronic 
y3l0 documents whose display priority value is greater than or 

y\ equal to a predetermined display set value are set so that 

f !f they will be displayed, and electronic documents whose 

display priority value is smaller than the display set 
value are only scanned for their document group structure 
Lrl5 as display target exceptions. 

if Whether to scan a linked document based on the 

ill 

structure information of each electronic document is also 
judged based on the display priority. Electronic 
documents whose display priority value is greater than or 

2 0 equal to a predetermined first set value are regarded as 

electronic documents wherein linked documents are scanned 
based on the structure information of the electronic 
documents, and electronic documents whose display priority 
value is smaller than the first set value are regarded as 

25 electronic documents wherein linked documents are not 
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scanned based on the structure information. The first set 
value is set to a value smaller than the display set 
value. 

Electronic documents targeted for display by the 
5 scanning discussed above are allocated computer resources 

in order of largest display priority value, and even 
electronic documents targeted for display at the point in 
time when allocatable computer resources became exhausted 
are not actually displayed. 
.Dio Furthermore, electronic documents whose display. 

^ priority value is smaller than the second set value are 

^ excluded from the management target, and computer 

^ resources like the storage region needed for management 

!7J are also released. The second set value is set to a value 

i 15 smaller than the first set value. 

^ By adopting such a constitution, a partial structure 

in a fixed range in accordance with available computer 
resources can be made the management target and the number 
of documents to be actually displayed can be appropriately 

20 limited, even in cases such as when the number of 

documents in the electronic document group to be managed 
is enormous or when the document group structure is 
infinite. In addition, the partial document group 
structure to be managed can be varied appropriately 

25 according to the usage conditions of the program, and the 
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structure of the document group that is the display target 
is not subject to limits on computer resources. 
Furthermore/ since computer resources not occupied by 
electronic documents that need not be displayed are 
5 appropriately released, it is possible to limit the 

overall required computer resources. 

These and other objects, features, aspects and 
advantages of the present invention will become more fully 
apparent from the following detailed description of the 
sfilO present invention when taken in conjunction with the 

" s ; accompanying drawings where like reference numerals denote 

corresponding parts throughout. 
BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a functional block diagram showing portions 

v{15 of a computer system in accordance with one embodiment of 

D 

s the present invention; 

Figs. 2A, 2B and 2C are explanatory views showing 
examples of images on a display screen of the computer 
system depicted in Fig. 1; 
2 0 Fig. 3 is a conceptual diagram showing document 

management inf ormat ion ; 

Fig. 4 is a conceptual diagram showing -document group 
structure of the document management information depicted 
in Fig. 3; 

25 Fig. 5 is a control flowchart showing operational 



Ell 



12 




steps in accordance with the present invention; 

Fig. 6 is another control flowchart showing steps of 
a scan process for scanning information of document group 
structure; 

Fig. 7 is another control flowchart showing steps of 
document analysis processing; 

Fig. 8 is still another control flowchart showing 
steps of registration processing of priority level of 
document group structure; 

Figs. 9A, 9B/ 9C, 9D and 9E are diagrams showing an 
example of the relationships of portions of a scanned 
document group structure; 

Figs. 10A, 10B, IOC, 10D and 10E are diagrams showing 
more details of the example of the relationships of 
portions of a scanned document group structure depicted in 
FIG. 9A; and 

Figs. 11A, 11B, 11C, 11D, HE, 11F and 11G are 
diagrams showing still further details of the example of 
the relationships of portions of a scanned document group 
structure depicted in FIGS. 9A and 10A. 
DETAILED DESCRIPTION OF THE INVENTION 

The following explains a computer software program 
that displays hypertext in accordance one embodiment of 
the present invention. 

FIG. 1 is a functional block diagram showing various 
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elements of a document display apparatus employed in one 
embodiment for carrying out the present invention. 

The document display apparatus includes a computer 
system 1 that is provided with a CPU, ROM, RAM, various 
interfaces and the like (not specifically depicted), an 
input apparatus 2, such as a keyboard or mouse, display 
device 3 , such as a CRT display or liquid crystal display 
apparatus, external storage medium 4, wherein the contents 
of an electronic document group are stored, and the like 
are connected. External storage medium 4 is, for example, 
a disc drive having a large-capacity storage medium such 
as a hard disk, optical disks or DVD, or a storage medium 
of a host computer connected by the Internet, an Intranet 
or the like, via a respectively supported interface, 
modem, terminal adaptor (TA) or the like, to the computer 
system 1 . 

The computer system 1 includes: input processing 
module 11 that receives instructions input from input 
apparatus 2; a display module 12 for constructing images 
that are displayed on the display screen of the display 
device 3 and for outputting the images to display device 
3; a document analysis module 13 for reading electronic 
documents stored in external storage medium 4 and for 
analyzing the document information thereof; and an 
internal storage apparatus 21 for storing various data. 

14 



The internal storage apparatus 21 is provided with: a 
view position information storage portion 22 that stores 
the view information related to the electronic document to 
be displayed on display device 3; a priority level 
information storage portion 23 that stores display 
priority data of the electronic document to be displayed 
on display device 3; and a document management information 
storage portion 24 that stores the structure information 
of the electronic document analyzed by document analysis 
module 13 • 

The view information management module 14 is 
connected to input processing module 11. In addition to 
reading and managing the view position information stored 
in view position information storage portion 22 of 
internal storage apparatus 21, the view information 
management module 14 also extracts the instruction 
information related to the view position on display device 
3 from among the instruction inputs received when there 
have been instruction inputs from input apparatus 2, and 
the view information management module 14 updates the view 
position information and stores that information in view 
position information storage portion 22. 

The document analysis module 13 reads an electronic 
document stored in external storage medium 4, analyzes the 
document information thereof, extracts the structure 



information, such as the position information whose link 
source is another electronic document and the position 
information of another electronic document that is a link 
destination, and stores that information as document 
management information in document management information 
storage portion 24 of internal storage apparatus 21. 

In addition, computer system 1 is provided with a 
document information management module 15. The document 
information management module 15 reads the document 
management information stored in document management 
information storage portion 24 of internal storage 
apparatus 21, updates the document management information 
based on the view position information stored in view 
position information storage portion 22, stores that 
information again in document management information 
storage portion 24, and sends the document management 
information to document analysis module 13 and priority 
level management module 16. 

Priority level management module 16 reads the 
priority level information stored in priority level 
information storage portion 23 of internal storage 
apparatus 21, updates the priority level information based 
on the document management information managed by document 
information management module 15, updates the priority 
level information stored in priority level information 




storage portion 23, and sends that priority level 
information to display module 12. 

Display module 12 displays each electronic document 
on display device 3 based on the view position information 
5 stored in view position information storage portion 22, 

the document management information stored in document 
management information storage portion 24, and the 
priority level information managed by priority level 
management module 16. 

10 The electronic documents stored in external storage 

medium 4 include text data, picture or image data, motion 
picture data and the like. FIGS. 2A, 2B and 2C show 
examples of such electronic documents displayed on the 
display device 3 . 

15 In FIG. 2A, first electronic document 100 is 

displayed in the center of display screen 31 of display 
device 3. First electronic document 100 includes text 
display portion 101, image data display portion 102, first 
link part 103 and second link part 104, wherein hyperlinks 

20 are embedded. First link part 103 and second link part 

104, as linked documents, respectively correspond to 
second electronic document 200 and third electronic 
document 300. 

FIG. 2B is the display screen of display device 3 

25 wherein part of first electronic document 100, shown in 
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FIG, 2A, is enlarged. Therein, first link part 103 and 
second link part 104 are enlarged in the center. Second 
electronic document 200 and third electronic document 300 
displayed in first link part 103 and second link part 104 
can each be provided with a hyperlink structure, and the 
display contents, including the hyperlink part, are 
displayed enlarged corresponding to the enlargement of 
first electronic document 100. Furthermore, second 
electronic document 2 00 is provided with text display 
portion 201 and third link part 202 wherein a hyperlink is 
embedded, and third electronic document 300 is provided 
with text display portion 301 and fourth link part 302 
wherein a hyperlink is embedded. A corresponding 
electronic document applies to third link part 202 and 
fourth link part 302, respectively, and the contents of 
electronic documents corresponding to these link parts can 
be displayed by further enlarging the display. 

If the first electronic document in the center of 
second link part 104 is further enlarged, it appears as 
shown in FIG. 2C. Furthermore, third electronic document 
300 displayed in second link part 104 is enlarged to an 
extent so that the contents thereof can be read on the 
screen, and fourth link part 302, wherein a hyperlink is 
embedded, can be manipulated on the screen. It should be 
understood that the enlarging process above may be any of 
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a variety of enlarging processes, including a zooming 
process as set forth in co-pending US Patent Application 
Number 09/407,376, which is incorporated herein by 
reference in its entirety. 
5 In order to display images on the display device 3, 

the computer system 1 creates and manages document 
management information 501, as shown in FIG. 3, for each 
electronic document displayed on the display apparatus . 
The document management information 501 corresponds to an 
10 electronic document 500 displayed on display device 3. 

Document management information 501 includes document data 

■ •: i 

[ r; 510 as a pointer that points to the actual electronic 

^ document 500 read into main storage. 

In addition, other document information 540 is 
;^15 included in document management information 501. The 

^ other document information 540 includes pointers 541, 54 2, 

543 . . . that each correspond to document 
management information of the link destination electronic 
documents corresponding to the hyperlinks included in 
20 electronic document 500. 

In addition, document management information 501 
includes position information 53 0 that indicates at what 
position electronic document 500 exists in the link source 
document. Position information 530 indicates the relative 
25 position based on the link source document, and is defined 
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by the center coordinates (x, y) of the link destination 

document, with the center of the link source document as 

the origin, and size ratio m with respect to the link 

source document. 
5 Furthermore, document management information 501 

includes display priority 520 that indicates the priority 

used when displaying. 

FIG. 4 shows one example of the document group 

structure for the case wherein electronic document 50 0 is 
ifilO displayed as the origin document. Document management 

: sf information 501 of electronic document 500 includes other 

O document information 540, and other document information 

k & 540 includes three link destination documents pointers 

j~ 541, 542, 543. 

:Jfl5 Computer system 1 scans and manages document 

management information 601, 701, 801 for electronic 
documents 600, 700, 800 corresponding to pointers 541, 
542, 543. It should be understood that the electronic 
document 500 is the link source document for the 

20 electronic documents 600, 700 and 800. 

Document management information 601 of electronic 
document 600 includes document data 610 as a pointer that 
points to electronic document 600 that was read into main 
storage, display priority 620 that indicates the priority 

25 used when displaying electronic document 600, position 

20 




information 630 that indicates the relative position in 
the link source document (in this case, electronic 
document 500 ) f and other document information 640 that is 
a link destination document pointer. In the example shown 
5 in FIG. 4, other document information 64 0 includes link 

destination document pointer 641. 

In addition , document management information 701 of 
electronic document 700 likewise includes document data 
710 as a pointer that points to electronic document 7 00 
fllO that was read into main storage, display priority 720 that 

indicates the priority used when displaying electronic 
document 700, position information 730 that indicates the 
relative position in the link source document (in this 
case, electronic document 500), and other document 
15 information 740 that is a link destination document 

pointer. In the example shown in FIG. 4, other document 
information 740 includes link destination document 
pointers 741, 742, 743, 744. 

Furthermore, document management information 801 of 
20 electronic document 800 includes document data 810 as a 

pointer that points to electronic document 800 that was 
read into main storage, display priority 82 0 that 
indicates the priority used when displaying electronic 
document 800, position information 830 that indicates the 
25 relative position in the link source document (in this 
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case, electronic document 500), and other document 
information 840 that is a link destination document 
pointer. In the example shown in FIG. 4, other document 
information 840 includes link destination document 
5 pointers 841, 842. 

The following explains the operation performed when 
displaying each electronic document managed, based on the 
drawings . 

When the program in accordance with the present 
^10 invention is activated in, for instance, a personal - 

computer, the priority level information is initialized in 
~ Step SI in FIG. 5. Furthermore, the priority level 

information of internal storage apparatus 21 is updated 
based on the document management information managed by 

; w 
= =3 £ 

:^ 15 document information management module 15. If 

IS instructions have been input by the user via input 

apparatus 2 at this time, the priority level information 
is updated based on this instruction input; if no 
instruction has been input, the priority level information 
20 is updated based on the default value and the like, or the 

value of priority level information storage portion 23 is 
maintained unaltered. 

In Step S2, an origin document (or base document) to 
be displayed having a highest priority level is identified 
25 based on the priority level information stored in priority 
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level information storage portion 23 of the internal 
storage apparatus 21, and the document management 
information of the origin document is retrieved from 
document management information storage portion 24. 

In Step S3, the document group structure is scanned, 
with the origin document specified in Step S2 as the first 
scan target, by tracing the document management 
information • 

In step S4, a determination is made whether or not 
instructions have been input by the user from input 
apparatus 2 thereby changing the display status of the 
electronic document displayed on display device 3. If an 
instruction was input, processing transitions to Step S5. 
In Step S5, the view position information stored in view 
position information storage portion 22 of internal 
storage apparatus 21 based on the instruction input from 
the user is updated. Subsequently, processing transitions 
to Step SI. 

The process of scanning the document group structure 
in Step S3 is described below with reference to FIG. 6. 

In Step Sll, document analysis processing is 
performed on the electronic documents that are the 
scanning targets to subsequently be displayed. FIG. 7 
shows the document analysis processing in Step Sll. 

As shown in FIG. 7, at step S31 a determination is 
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made whether or not the electronic document that is the 

current scanning target was previously analyzed. If it is 

determined that the electronic document was previously 

analyzed, analysis processing of that document is 

5 terminated. If it is determined that the electronic 

document that is currently the scanning target has not 

been analyzed, processing transitions to Step S32. In 

Step S32, the document data of the electronic document 

that is currently the scanning target is acquired from the 

nBlO electronic document group stored in external storage 

Ni medium 4 . 

W 

^ In Step S33, the link information in the document 

s 

* s data is extracted. If links exist in the actual 

jf; electronic document , the pointers to the link destination 

j^lS documents are successively added in Step S34 as other 

•=y document information 540 (refer to FIG. 3) in document 

management information 501. 

In Step S34, the position information of the 
electronic document is generated, and the position 
20 information is stored in document management information 

501 as position information 530 (see FIGS. 3 and 4) at 
step S35. If the position information for the electronic 
document is not stored in the document management 
information, the information is obtained from the link 
25 source document and the position information is 
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determined. In addition, if the electronic document is 
the origin document determined at the time of activation , 
the coordinates (0, 0) and zoom ratio m = 1 relative to 
the computer monitor display) are stored as the 
5 predetermined position information, since no link source 

document exists. Furthermore, the created document 
management information 501 is stored in document 
management information storage portion 24 of internal 
storage apparatus 21 in step S35. Subsequently, 
010 processing returns to Step S12 in FIG. 6. 

^ In step S12 display priority p of the electronic 

□ document that is the scanning target is calculated. 

= Furthermore, document information management module 15 

r; reads position information 530 stored in document 

jfl5 management information storage portion 24 and the view 

position information stored in view position information 
storage portion 22, and sends that information to priority 
level management module 16. Priority level management 
module 16 converts position information 530, which is the 
20 relative positional relationship with the link source 

document, to a coordinate system the same as the origin 
document based on the view position information, and 
determines display priority p of the currently scanned 
electronic document. Display priority p is stored in 
25 document management information storage portion 24 as 
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display priority 520 in document management information 
501 for the corresponding electronic document. 

In step S13 it is determined whether or not display 
priority p is greater than or equal to a first set value 
5 PI. If display priority p is greater than or equal to the 

first set value PI, processing transitions to Step S14. 
Step S14 sets the display presets for the electronic 
documents to be displayed, compares the priority level 
with those of other electronic documents to be displayed 

10 and registers the priority level information. 

FIG. 8 shows the registration processing for the 
priority level information in Step S14. 

As shown in FIG. 8, at step S41 priority level k of 
the electronic document that is the scanning target is 

15 initialized. At step S42 a determination is made whether 

or not there are designations of priority levels in 
priority level information storage portion 23 in internal 
storage apparatus 21. Furthermore, if there are no 
priority level designations, processing transitions to 

20 Step S46. Step S46 designates priority level k of the 

electronic document in the priority level information, and 
terminates the process. The priority level of the 
electronic document is " 1" at this time, and constitutes 
the top level of the priority level information. If it is 

25 determined in Step S42 that there is a designation of a 
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priority level, processing transitions to Step S43. 

Step S43 reads from priority level information 
storage portion 23 the display priority of the electronic 
document whose priority level is the top or highest level, 
5 and sets it to Pt (priority = Pt) . Step S44 compares 

display priority p of the electronic document that is the 
current scanning target with display priority Pt of the 
previously registered electronic documents. If display 
priority p of the electronic document that is the current 
kQ10 scanning target is larger than display priority Pt of the 

SI previously registered electronic documents, processing 

O transitions to Step S45. 

% C Step S45 reduces, one at a time, the priority level 

IT; of all electronic documents that have a priority level 

!jfl5 that is greater than display priority Pt. Subsequently, 

*y processing transitions to Step S46, the priority level of 

the electronic document that is the current scanning 
target is designated (and recorded), and processing 
terminates and returns to Fig. 6 step S14. 
20 If it is determined in Step S44 that display priority 

p of the electronic document that is the current scanning 
target is less than display priority Pt of the previously 
registered electronic documents, processing transitions to 
Step S47. Step S47 increments upward priority level k of 
25 the electronic document that is the current scanning 
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target. In step S48 a determination is made whether or 
not the previously registered electronic document whose 
display priority was designated as Pt is the bottom level 
of the designated priority level information. If it is 
determined to be the bottom level, processing transitions 
to Step S4 6, the priority level of the electronic document 
that is the current scanning target is registered, and 
processing is terminated and returns to step S14 in Fig. 
6. 

If it is determined in Step S48 that the previously 
registered document whose current display priority was 
designated as Pt is not the bottom level of the registered 
priority level information, processing transitions to Step 
S49. Step S49 reads from the priority level information 
registered in priority level information storage portion 
23 the display priority for the electronic document of the 
next priority level, and designates its display priority 
to Pt. Subsequently, processing transitions to Step S44, 
and a portion of the process is executed again. 

At this point in time, provisional priority level 
information of that electronic document is designated in 
priority level information storage portion 23 of internal 
storage apparatus 21. 

If the registration processing of the priority level 
in Step S14 of FIG. 6 is completed, processing transitions 
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to Step S15. In step S15 a determination is made whether 
or not any link destination documents exist for the 
electronic document that is the current scanning target. 
If it is determined that no link destination documents 
5 exist, the process is terminated. In addition, if it is 

determined that link destination documents exist, 
processing transitions to Step S16. 

In step S16 the document data of the link destination 
electronic document is read, based on other document 

Q 

=010 information 540 of the electronic document that is the 

=p 

SI current scanning target. Step S17 executes the scanning 

W 

S process of the document group structure with the read-in 

" u link destination electronic document as the current 

jr! scanning target electronic document. 

^ 15 In step SI 8 a determination is made whether or not 

"~ scanning of the document group for all links has 

completed. If it is determined that scanning of the 
document group for all links is not completed, processing 
transitions to Step S16, and the process is executed for 
20 the next link destination document. 

If display priority p is determined to be smaller 
than first set value Pi in Step S13, processing 
transitions to Step S19. In step SI 9 a determination is 
made as to whether or not display priority p is greater 
25 than or equal to a second set value P2 • Furthermore, if 
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it is determined that display priority p is smaller than 
the second set value P2, processing transitions to Step 
S20. Step S20 excludes from the management target the 
electronic document that is the current scanning target, 
5 and releases the storage region wherein the document 

management information of that electronic document is 
stored , thereby freeing computer system resources. 

Thus , electronic documents whose display priority p 
is smaller than second set value P2 are excluded from the 

\\ i 

C ; 10 management target of the storage region, and only those 

that are management targets are registered in the priority 
u level information. At this point, the scan process is 

=u recursively executed in Step S17 of FIG. 6 for the link 

IT! destination documents, and a document group structure is 

5^15 constructed based on the display priority levels. As a 

S result, the priority level information is initialized when 

the entire scan starts, each document information is 
added, in order of highest display priority, at an 
appropriate position as the scanning proceeds, which are 
2 0 then arrayed and stored in order of highest display 

priority. 

As described above, when scanning of the document 
group structure is done, computer resources are allocated 
in accordance with the registered priority level 
25 information. The document management information is 
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retrieved in order from the top level of the priority 
level information , arrayed as a result of scanning of the 
document group structure, and computer resources needed to 
display the electronic document are allocated from 
5 available computer resources. When the available 

computer resources become exhausted, the allocation of 
computer resources is terminated; furthermore, each 
electronic document whose display priority value is less 
_ than a determined display priority value at that point in 

^SlO time is not displayed. 

Further parameters for determining display levels can 
y also utilized. For example, a display set value PO that 

is greater than or equal to PI (PO * PI) may be utilized 
iT: and computer resources are not allocated for electronic 

^15 documents whose display priority p is less than the 

[% display set value PO. 

Thus, when the allocation of computer resources is 
completed, electronic documents for which resources have 
been allocated are displayed on display device 3. If 
20 there is an instruction input via input apparatus 2 after 

displaying, the view position information is updated via 
view information management module 14 in accordance with 
that input value. Since the display priority of each 
electronic document changes based on changes in the view 
25 position information, the document group structure is 
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scanned every time the view position inf ormation is 
updated and, based on the priority level information 
obtained as a result, computer resources are allocated to 
each electronic document and the screen of display device 
5 3 is updated. 

Further, during the scanning process of the document 
group structure, display priority p of each electronic 
document is compared with display set value PO, and 
electronic documents whose display priority p is larger 
10 than display set value Pt are preset as display target 

documents. FIG. 9 and subsequent drawings show the 
process wherein, by using this type of display preset 
k S processing, display target documents, scanning target 

Jf; documents and management target exception documents are 

^15 set. 

FIGS. 9A, 9B, 9C, 9D and 9E, FIGS. 10A, 10B, 10C, 10D 
and 10E and FIGS. 11A, 11B, 11C, 11D, HE, 11F and 11B 
show one example of scanning a document group structure. 

In FIG. 9A, the origin document is specified as 
20 electronic document A. 

In FIG. 9B, the link destination documents of 
electronic document A are scanned, the document data of 
electronic documents B and C are acquired, and their 
display priorities are examined. The display priorities of 
25 the electronic documents B and C are greater than or equal 
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to the display set value PO, so the display level for 
display target documents are registered and ready for 
display. 

In FIG. 9C, the document data for link destination 
5 documents D and E of electronic document B and the link 

destination documents F, G and H of electronic document C 
are acquired, and the display priority of each electronic 
document is examined. Furthermore, since the display 
priorities for link destination document E of electronic 
OlO document B and link destination document F of electronic 

^ document C are greater than or equal to display set value 

PO, these are set as display target documents. These 
display target documents automatically become scanning 
Ir; target documents . 

vfl5 In addition, although the display priorities of link 

'I? destination document D of electronic document B and link 

■- i ; 

destination documents G and H of electronic document C are 
smaller than display set value PO, they are set as 
scanning target documents since their display priorities 

20 are smaller than the first set value PI. 

In FIG. 9D, the link destination documents of 
electronic documents D, E, F, G and H are scanned, and the 
document data of electronic documents I, J, K, L, M, N and 
O are acquired. Among these, the display priorities of 

2 5 link destination document J of electronic document E and 
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link destination documents K and L of electronic document 
F are greater than or equal to first set value PI, and 
these are set as scanning target documents. In addition, 
since the display priorities of link destination document 
5 I of electronic document D, link destination document M of 

electronic document G and link destination documents N, 0 
of electronic document H are smaller than the first set 
value, those link destination documents, as scanning 

_ target exception documents, are not scanned, and the 

O 

^10 document management information thereof is only stored in 

,"1 document management information storage portion 24. If 

the display priorities of electronic documents I, M, N and 

~ 0, which are scanning target exceptions, are smaller than 

j=y second set value P2 , these documents are set as management 

5=515 target exception documents, and the storage area of 

t fi internal storage apparatus 21 wherein the document 

"sis? 

management information thereof is stored is released. In 
other words, no system resources are allocated to store 
further information about electronic documents I, M, N and 
20 O. 

In FIG. 9E, the link destination documents of 
electronic documents J, K, L are scanned, and the document 
data of electronic documents P, Q, R, S are obtained. 
Furthermore, the display priority of each electronic 
25 document P, Q, R, S is smaller than first set value PI, 
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and these electronic documents are set as scanning target 
exception documents. At this stage, there are no longer 
any scanning target documents, and scanning of the 
document group structure is terminated. 
5 The following explanation is based on FIGS. 10A, 10B, 

10C f 10D and 10E, in an example wherein the view position 
information is changed by an instruction input from the 
user, and the origin document is selected to be electronic 
document C . 

^610 First, as shown in FIG. 10A, the electronic document 

e 

m C is designated as the origin document. 

y As shown in FIG. 10B, the document data of the link 

destination documents of electronic document C are 
!r! acquired, and the display priority of each link 

I U 

LJ15 destination document F, G, H is examined. At this point, 

"~ the electronic data of link source electronic document A 

are simultaneously acquired, and the display priority 
thereof is examined. Furthermore, the display priority of 
each electronic document A, F, G, H is greater than or 
20 equal to display set value P0, and these electronic 

documents are set as display target documents. 

Next, as shown in FIG. 10C, the link destination 
documents of electronic documents A, F, G and H are 
scanned, and the document data of electronic documents B, 
25 K, L, M and N are acquired. Furthermore, although the 
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display priority of each electronic document B, K f L, M 
and N is smaller than display set value PO, these 
electronic documents are set as scanning target documents 
since their display priorities are greater than first set 
5 value PI. In addition, since the display priority of 

electronic document O, which is the link destination 
document of electronic document H, is smaller than first 
set value PI, it is set as a scanning target exception 
document and no further system resources are allocated for 
C|10 electronic document 0. 

^ Furthermore, as shown in FIG. 10D, the link 

destination documents of each electronic document B, K, L, 
"'~ M and N are scanned, and the document data of electronic 

j=y documents D, E, R, S, T, U and V are acquired. 

jjjlS Furthermore, the display priority of electronic document E 

.J is greater than first set value PI, and that electronic 

document is set as a scanning target document; however, 
since the display priorities of other electronic documents 
are smaller than the first set value, those electronic 
20 documents are set as scanning target exception documents. 

In FIG. 10E, the link destination document of 
electronic document E is scanned, the document data of 
electronic document J are acquired, and the display 
priority thereof is examined. Furthermore, the display 
25 priority of electronic document J is smaller than the 
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first set value, and that electronic document is set as a 
scanning target exception document. At this stage, there 
are no longer any electronic documents that constitute 
scanning targets, and scanning of the document group 
5 structure is terminated. 

In the case of FIGS. 9A, 9B, 9C, 9D and 9E, wherein 
the origin document is electronic document A, electronic 
documents D and J are scanning target documents, and 
electronic documents I, P and Q, which are link 

10 destination documents thereof, constitute management- 

target documents; however, by the moving of the origin 
document to electronic document C as shown in FIGS. 10A, 
10B, 10C, 10D and 10E, electronic documents D and J become 
scanning target exception documents, and electronic 

15 documents I, P and Q are excluded from the management 

target. In addition, in the example shown in FIGS. 9A, 
9B, 9C, 9D and 9E, electronic documents M and N were 
scanning target exceptions; however, in the example shown 
in FIGS. 10A, 10B, 10C, 10D and 10E, these electronic 

20 documents M and N are set as scanning target documents, 

and electronic documents T, U and V, which are the link 
destination documents of electronic documents M and N, 
become management target documents. 

Furthermore, FIGS. 11A, 11B, 11C, 11D, HE, 11F and 

25 11G all show a further example of scanning for the case 
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wherein the origin document has moved to electronic 
document F . 

As shown in FIG. 11A, the origin document is 
specified as electronic document F and, as shown FIG. 11B 
the document data of link destination documents K and L 
and link source document C of electronic document F are 
scanned. Furthermore, the display priority of each 
electronic document C, K and L is larger than the display 
set value, and these electronic documents are set as 
display target documents . 

Furthermore, as shown in FIG. 11C, electronic 
documents C, K and L are scanned, and the document data o 
the link destination documents and link source documents 
are acquired. Furthermore, the display priority of 
electronic document G is greater than display set value 
P0 f and that electronic document is set as a display 
target document; in addition, since the display priority 
of each electronic document A, H, R and S is smaller than 
display set value PO and greater than first set value Pi, 
those electronic documents are set as scanning target 
documents . 

As shown in FIG. 11D, electronic documents A, G, H, 
and S, which are display target documents and scanning 
target documents, are scanned, and the document data of 
link destination documents B, M, N, 0, W, X and Y are 
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acquired. Furthermore, link destination document B of 
electronic document A and link destination document M of 
electronic document G are set as scanning target 
documents, and the other electronic documents N, 0, W, X 
5 and Y are set as scanning target exception documents. 

In FIG. HE, electronic documents B and M are 
scanned, and the document data of link destination 
documents D, E and T are acquired. Furthermore, 
_ electronic documents D and T are set as scanning target 

'BIO exception documents, and electronic document E is set as a 

2 X ; display target document since its display priority is 

^ larger than display set value PO. 

In FIG. 11F, electronic document E is scanned, and 
{Jj link destination document J is set as a scanning target 

vf!5 document. 

^ Furthermore, in FIG. 11G, electronic document J is 

scanned, and link destination documents P and Q are set as 
; scanning target exception documents . 

Thus, if the document group structure is scanned by 
20 tracing the links from origin document F, electronic 

document E at a position where the route is long may be 
set as a display target document due to its display 
priority. In addition, there is a possibility that the 
peripheral electronic documents (link destination 
25 documents) of such an electronic document may be set as 
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scanning target documents. 
Effects of the Invention 

The present invention facilitates management with 
finite computer resources in cases where the number of 
electronic documents to be managed is enormous and when 
displaying a document group having infinite structure 
information such as a hyperlink structure, and can respond 
rapidly to display instructions. 

Various details of the invention may be changed 
without departing from its spirit nor its scope. 
Furthermore, the foregoing description of the embodiments 
according to the present invention is provided for the 
purpose of illustration only, and not for the purpose of 
limiting the invention as defined by the appended claims 
and their equivalents . 



